HILBERT SPACE COMPRESSION UNDER DIRECT LIMITS AND CERTAIN 

GROUP EXTENSIONS 



DENNIS DREESEN 



Abstract. We find bounds on the Hilbert space compression of the limit of a directed metric 
system of groups. We also give estimates on the Hilbert space compression of group extensions 
of a group if by a a word-hyperbolic group or a group of polynomial growth. 



1. Introduction 

In [5], Gromov introduced the notion of uniform embeddability of a finitely generated group 
into a Hilbert space and suggested that such a group would satisfy the Novikov Conjecture [6]. Six 
years later, Yu came up with a formal proof of this claim [13]. Moreover, together with Skandalis 
and Tu, he proved that such uniformly embeddable groups also satisfy the coarse Baum-Conncs 
Conjecture [TP] , 

Definition 1.1. A metric space {X, d) is uniformly embeddable in a Hilbert space, if there exist 
a Hilbert space T-L, non- decreasing functions p-,p+ : R + — > K + such that lim^oo p- (t) = +oo, 
and a map f : X — > H, such that 

p-(d(x,y)) < d(f(x),f(y)) < p+(d(x,y)) Vx,y e X. 

The map f is called a uniform embedding of X in H. It is called large-scale Lipschitz whenever 
p+ can be taken of the form p+ : t i— > Ct + D for some C > 0,D > 0. It is Lipschitz if we can 
take D = 0. 



Two length functions l\ and li on a group (see Definition 12. II) are coarsely equivalent if for every 
R > there exists S > such that the Zi-ball B(1,R) with radius R and center 1 is contained 
in the /2-ball 5(1, S); and conversely. Clearly in this case, (X, l\) is uniformly embeddable if and 
only if (X , I2) is uniformly embeddable. Lemma 2.1 in [12j shows that every discrete countable 
group X admits a unique proper length function up to coarse equivalence, enabling us to define 
the concept of discrete countable uniformly embeddable group. This class of groups and its 
permanence properties have been very well studied, for example by Guentner and Dadarlat in 3 . 
For our purposes and theirs, the following reformulation of their Proposition 2.1, which holds for 
any metric space, is vital. 

Proposition 1.2. Let (X. d) be a metric space. Then X is uniformly embeddable in a Hilbert space 
if and only if for every n > there exist S n > and a Hilbert space valued map : X — > %, x — > £^ 
such that || ££j ||= 1 for all x G X and such that 

(1) II £ -£n ll< k Prided d(x,x') < Vn~, 

(2) II £ - & \\> 1 provided d(x, x') > S n . 

The speed at which (S n )neN a tends to infinity is an indication on how uniformly embeddable a 
metric space really is. For example, if n 1— > S n is bounded by a polynomial map in n, it would make 
sense to say that the corresponding space is more uniformly embeddable than a space for which 
n 1 y is only bounded by an exponential map in n. Another, more standard way of describing 
how uniformly embeddable a metric space X really is, is by looking at the supremum of 6 > such 
that there is a large-scale Lipschitz uniform embedding of X and numbers C',D' > such that 
p_ in Definition II .11 can be taken of the from r H> -^-r 6 — D' . This supremum is called the Hilbert 
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space compression of X [7]. For X a group, it must be noted that Hilbert space compression is 
a quasi-isometric invariant, but no longer a coarse invariant. Therefore, it is important that we 
always specify the chosen length function. 

Looking closely at the proof of Proposition II .21 one finds a connection between the Hilbert 
space compression of a metric space and the growth of the sequence (SVOneNo ■ in this note, we try 
roughly to exploit this connection and then use techniques from ;3] to get concrete information 
about the behaviour of the Hilbert space compression of groups under taking direct limits and 
under taking certain group extensions. Regarding group extensions, we prove the following results 
in Section [3] (see Theorems 13.31 and 13. 5p . 

Theorem 1.3. Assume that T is a group, equipped with some length function I = lr, that fits in 
a short exact sequence 

l-tH-tT^-G-tl. 

Define a length function Iq on G by setting Iq(tt(x)) = mi{l(y) \ it(y) — n(x)}. If G with 
the induced metric from T has polynomial growth and if H with the induced metric from T has 
compression 6, then the compression ofT is at least <5/4. 

Theorem 1.4. Assume that T is a finitely generated group, equipped with the word length function 
I = lr relative to some finite symmetric generating subset S and that it fits in a short exact sequence 

Equip G with the word length function Iq relative to ir(S). If G is a finitely generated hyperbolic 
group in the sense of Gromov [3] and if H , with the induced metric from T, has Hilbert space 
compression 6, then the Hilbert space compression ofT is at least 5/5. 

We assume that every metric space in this article is a group and we assume that the metric is 
induced by a length function. 

2. Hilbert space compression for the limit of a directed system of groups 

Throughout this article, every metric space will be a group whose metric is induced by a length 
function. Let us start by recalling the definition of a length function on a group. 

Definition 2.1. A length function I on a group G is a function I : G — > M + satisfying 

(f) l(x) =Q-&x=l, 

(2) Vx G G, l(x) = lix- 1 ), 

(3) Vx,yeG, l(xy) <l(x)+l(y). 

We say that I is proper, whenever 

VM £ M+ : | {g £ G \ 1(g) < M} |< oo. 
Every length function on G induces a left-invariant metric on G by d(x,y) = l(x~ 1 y) Vx,y £ G. 

Let Gi — > Gi — > G3 — > . . . be a directed system of groups such that the maps Gi — > G^+i are 
isometric injections. Denote G the direct limit of this system. By definition, G can be seen as 
the disjoint union of all the Gi divided by some equivalence relation. Define the induced length 
function / on G by l(x) := lim^ Iq^x). We proceed under the assumption that I is a proper length 
function on G. In this section, we ask ourselves the question how the Hilbert space compression 
of G, denoted by a(G), is related to the Hilbert space compressions of the Gi. 

To begin, notice that every Gi can be seen as a metric subspace of G and so ct(G) < infi 6 N a(Gi). 
Clearly, this bound is sharp, since as a family of subgroups we can take Gi = G (Vi £ N). It proves 
more challenging to find a good lower bound for a(G). First, note that the same bound as above, 
i.e. infig/ a(Gi), is not always a lower bound. As an example, equip the group 

Z (z) = {/ : Z ->• Z with finite support} = {(/, a) £ Z I Z | a = 0} 

with the induced metric from Z ; Z. This group is the direct limit of the family of subgroups 
G n := I? n+1 = {/ : [— n, n] — > Z}, where each Z 2n+1 is equipped with the subspace metric from 
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Z^K Since this metric is quasi-isometric to the standard word length metric on Z 2n+1 , we obtain 
Z*- z ) as a limit of groups with compression 1. However, it follows from the proof of Theorem 3.9 



in [T] that iS 1 ^ has compression less than |. 

Notice moreover that Z and 1^ have different compressions although they are both limits of 
groups of compression 1 . It will thus be necessary to include more information on how the groups 
Gi are embedded in their respective Hilbert spaces in order to say something useful about the 
Hilbcrt space compression of their limit. 
We propose the following 

Theorem 2.2. Assume that G is the direct limit of a directed metric system (G;)ieN of groups 
and that the induced length function I is proper. If inf i £ ^(a(Gi)) = 0, then a(G) = 0. 
Else, choose < S < a(Gi) and choose for every i € N, a Hilbert space Hi, constants 

Ci > 0, Cj, Di, Di > and a map 

fi ■ Gi — > Hi 

satisfying 

(1/d) d(x, y) 5 - A < d(fi(x), My)) < Q d(x, y)+D i Vx, y e G L . 
Denote g : N — > N such that for all x € G we have x g G ff ( n ) whenever l{x) < \Jn. Then, 

fn ^ v (<J/2)]n(n-l) 
a(G) > hmsup 



ln(C 5 ( n ) v / 21n(2)n(C 9( „ ) «Jn + D g(n) ) + C g{n) D g{n) ) 

Example 2.3. Assume that G is an infinite direct sum of finite groups G — F ® F\ ffi F 2 © . . . 
where Fq = {1}. We can equip G with a proper length function by setting 1(g) = min{n 6 N | 
g € ©™ = o^i}- Clearly, then G is a directed system of metric spaces as above. Recalling the fact 
that finite groups have Hilbert space compression equal to 1, we can apply Theorem \2.2\ obtaining 
a{G) I. ' 

Example 2.4. Let G I H be finitely generated and equip it with the word length metric relative 
to a finite symmetric generating subset. Theorem \2.2\ can be used as an easy way to estimate the 
compressions of spaces G^ s ' := {/ : H — » G \ f has finite support }, equipped with the induced 
length function from G I H . If G is a discrete group with compression a and H has polynomial 
growth of order d, then we obtain the lower bound . It must be mentioned that the so obtained 
lower bound is weaker than the lower bound obtained in [8]. 

Proposition ll.2l from the Introduction plays a very important role in our proofs. It is implied by 
the following Proposition, which is Proposition 2.1 of [3]. We will give a (slightly modified version 
of) Guentner and Dadarlat's proof here because the details will be of vital importance further on. 

Proposition 2.5. Let X be a metric space. Then X is uniformly embeddable in a Hilbert space if 
and only if for every R > and e > there exists a Hilbert space valued map £ : X — > T-L, x — > £ x 
such that || £ x ||= 1 for all x e X and such that 

(1) siip{U x -£ x ,\\:d(x,x')<R,x,x , EX}<e, 

(2) Iim s -K„inf{|| L~L> \\- d(x,x>) > S,x,x' E X} = \/2. 

Proof. Assume that X is uniformly embeddable and let F : X — > % be a uniform embedding of 
X in a real Hilbert space H. Let p- and /?+ be functions such that 

p-(d(x,y)) <|| F(x) - F(y) \\< p+(d(x,y)). 

Denote 

Exp(-H) =R®H® {U®H)@ (H®H® H)®--- 
and define Exp : H — > Exp(H) by 

Exp(c) = l © C © {^=C ® © (-^C ® C ® © • • • ■ 



HILBERT SPACE COMPRESSION UNDER DIRECT LIMITS AND CERTAIN GROUP EXTENSIONS 4 



Note that (Exp(C),Exp(C)) = e <C '°, for all C € H. For t > define 

= e- tnFixn2 Exp(V2iF(x)). 

It is easily verified that = e~ t ^ p ^~ F ^ x )" 2 . Consequently, for all x, x' € X we have 

II £,x ||= 1, and 

(1) g-tp+W^a/)) 2 < (£ x ^ x ,) < e ~tp-(d(x,x')) 2 _ 

Putting t = — 1 "^ 1 (j;')/ 2 ^ ; it is easy to verify conditions 1 and 2 above. 

Conversely, choose p > and assume that X satisfies the conditions in the statement. There 
exist a sequence of maps ij n : X — > H n and a sequence of numbers So = < Si < S2 < 
increasing to infinity, such that for every n > 1 and every x, x' E X, 

(1) 11^)11=1 

(2) || rjn(x) - r) n (x') \\< nl } 2+p , provided d(x,x') < y/n, 

(3) || r)„(x) - r) n (x') ||> 1, provided d(x,x') > S n . 
Choose a base point xq E X and define F : X — > (J)^^ T-L n by 

F{x) = g((»ft(x) - J?i(x )) © (772(2;) - ^(so)) ©•••)■ 

It is not hard to verify that F is well defined and 

p-(d(x,x')) <\\ F(x) -F(x') \\< d(x,x') + C, for all x,x' € X, 

where C > is some constant, p~ = \ Y^Li ^ n ~ lX[S n -i,S»)' an< ^ the X[s„-i,s„) are the charac- 
teristic functions of the sets [5 n -i, Sn)- 

Indeed, let x, x' EX. If n is such that \Jn — 1 < ci(x, a;') < ^/ri, we have 

iif^-f^oii 2 = n^-^^of+jEn^w-^')!! 2 

i<n— 1 i>n 

< (--i) + JE-tw-^^') 2 + c 

where C = \ jttw < 00. 

Similarly, if n is such that S n -i < d(x,x') < S„, we have 

||F(x)-F(x')|| 2 >l E l|r ?l ( a; )- ?7 . i ( a :')ir> !i -^=P-(^^')) 2 - 

i<n— 1 

□ 

The following corollary gives a connection between the compression of X and the growth of the 

(Sn)n£N ■ 

Corollary 2.6. Assume that X is a metric space with compression S > 0. Choose < p < S and 
for all n 6 No, let R n = n r , e„ = for some a,b,r E R+. For every n large enough, we can find 
a collection of unit vectors (S,n) x ex in some Hilbert space Ti. v satisfying 
(!) II _ 11^ e « provided d(x,y) < Rn, 

r+b+p 

(2) || — £J( || > 1 provided d(x, y) > n *-» . 

Proof. Let F : X H be a uniform embedding of X into a Hilbert space satisfying 

Vx, y e X : id(z, j,)*"* - £> < d{F{x),F{y)) < Cd{x, y) + D, 

for some C, C > and D,D > 0. Denote p_(d{x,y)) := ■^d(x,y) s ^ p — D and p + {d{x,y)) := 

Cd(x, y) + D. In the proof of Proposition [231 se t in = p"(j; fa an< l obtain vectors (C^kgx such 
that 

e -t n p+(d(x,x')) 2 < /ea: £aA < e -t n p-(d(x,x')) 2 
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It is easy to verify that the vectors (£%)xex satisfy Condition (1) of this Corollary. Regarding the 
second condition, note that 

II £ -a II 2 = 2-2<g,e*) 

-((i/c) d{x,y) 6 



= 2 — 2e< c 
Consequently we have || ^ — ^ ||> 1 whenever 



lH(1 -^-((l/C) 



i.e. whenever 



This is true if and only if 



2 _ 2e< e «"+ £) ) 2 u ' ; ' ; ' >1 



f 2 (i,i/C)d(x,y) s -P-r>) 2 1 

1 2 ' "2 



(l/CMx,^-fl > /_ln(2) 



2 . 1 



CR n + D V ln (! " 2 ) 



if and only if 



V ^ 2a 2 n 2b f 

Since , "'"^ , < ln(2)2a 2 n 2b < 2a 2 n 2b , it suffices to take 

d(x,»)> [Cv / 2an b (C*n r + 5) + C*Z3]^ := A„. 
If n is large enough, then A n < n s -p , so we obtain || £jj — £^ ||> 1 provided y) > n s —p . □ 



Remark 2.7. Jn /j/ie second part of the proof of Provosition WL51 we need the condition 
(2) || T} n (x) - rj n (x') \\< nl j 2+p , provided d(x,x') < y/n, 

to prove that F is Lipschitz. Assume now that X is a finitely generated group which is equipped with 
the word length metric relative to some finite symmetric generating subset. Then X is a geodesic 
metric space implying that any function p + satisfying \/x,y 6 X :|| F(x) — F(y) ||< p + (d(x,y)), 
can assumed to be of the form Cd(x, y) + D for some constants C,D > 0. Therefore, in order to 
prove that F is Lipschitz, we can relax condition 0) to 

II Vn(x) - Vn(x') \\< y 2+p > provided d(x,x') < ln(n). 

The condition 

II Vn(x) — T] n (x') ||> 1, provided d(x,x') > S n , 

then holds for smaller S n and we obtain that the function p_ — ^ 53nLi V n ~ lX[s„_i,s„) becomes 
larger. This will help us to get better compression estimates later. 

Proof of Theorem 12.21 Choose n € No,p > and denote R = \pn 1 t — n i/\ +P ■ Next, take 



(n) e N such that x £ G„ (n) whenever l G (x) < R = <Jn. Set t = %M* and take 



(C 9( „) R+D g(n) ) 

vectors {£, x )x£G g{n) as i n the proof of proposition 12. 51 i.e. such that for all x,y € G ff ( n ) : 

e -t(c^) d g( „)(^,a)+S^) 2 < (£ Xj Q < e -*((i/C S (»)) d 3( „ ) (x^) i -D g( „ ) ) 2 ^ 
From the lower bound on (£,xi£,y), one derives 

II Cx - £ y II < e whenever d g ( n) (x,y) < R. 
Calculating as in Corollary 2.6, we derive that || £ x — £ y ||> 1 whenever d g ^(x,y) > S„ 

\ C g{n) ( J In(l-'" ( | +1 ) ( C 9(n) V™ + D g(n) ) + D g (n) )] 7 . 
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In the proof of Proposition 3.1 of [3J, Dadarlat and Guentner explain how the family (£ x )x£G g r n -) 
can be extended to a family of unit vectors (^ x )xeG m a larger Hilbcrt space, but still satisfying 
similar inequalities. More precisely, we obtain unit vectors (£ x )xeG m & Hilbert space satisfying 



(!) II -€v\\< whenever d(x,y) < 



/;?; 



(2) || - £ y ||> 1 whenever d(x,y) > S n . 
From the proof of proposition [531 we derive the existence of a large-scale uniform embedding of G 
into a Hilbert space whose compression function p_, is greater than ^ ^J n ~ lX[s„-i.S„) W- 

Choose some f3 £ [0,1], and define 7 : M + — > K + ,i h-> t 13 . If 7 eventually lies under some 
multiple of p_, then the compression of G is greater than (3. There exists T, C £ R + such that 
7(0 <£p-(t), Vi>Tif 

5-/3 

limsup = < 00, 

n— >oo V ?1 — 1 

if and only if 

n ,. r f<f/2)ln(n-l) 

/3 < limsup{ v 7 ^ — i '- }. 



Recalling that lim n ^oo [( ln ( 1 _ 1 "^ 2 i' > — y )/(2 ln(2)n 2p+1 )] = 1 and that we can let p go to since it is 
just a positive real number that we've chosen, we get the desired lower bound 

(5/2)ln(n-l) 

hm sup ■ 



ln (C 9 (n) V 2 ln ( 2 ) n ( C g(n) V™ + D g(n)) + C g(n) D g{n)) 
for the Hilbert space compression of G. □ 



Remark 2.8. If G happens to be a quasi-geodesic space, then we can use Remark \2. 7| to improve 
our result. Using the same notations as in Theorem \2.2\ and assuming that G is a quasi- geodesic 
space, we obtain the following. 

Denote g : N — > N a function such that for all x £ G we have x £ Gg(n) whenever 
l(x) < ln(n). Then, 

, n ^ r (5/2)ln(n-l) 
a(G) > limsup 



m (C s (n) V 2 m (2)^(C s ( n ) ln(n) + D g{n) ) + C g{n) D g{n) ) 

Remark 2.9. All of the above easily generalizes to directed systems of groups (Gi)i£i where I is 
any directed set. 

3. Hilbert space compression for group extensions 

In this paragraph, V will denote a group whose metric is induced by a length function lr and 
H will denote a normal subgroup of T which has strictly positive Hilbert space compression when 
equipped with the induced metric Ir '■= (Jr)\H- We assume that T is a group extension 

and we equip G with the induced length from T, i.e. for all x £ T : Ig(tt(x)) := inf{Zr(y) | 
y £ r,7r(y) = n(x)}. Given certain conditions on G, we shall give bounds on the Hilbert space 
compression of T. 

3.1. Extensions by a group of polynomial growth. Let us begin by recalling the definition 
of a metric space with polynomial growth. 

Definition 3.1. A metric space X has polynomial growth if there exists a polynomial P such that 
I B(x,R) |< P(R) for every x £ X and every R>0. Here B(x,R) is the closed ball with radius 
R and center x. 
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Notice that G can have polynomial growth only if Iq is proper. In Lemma 6.6 of |12j . Tu proves 
that groups of polynomial growth have property A. We obtain the following lemma by quantifying 
his proof. 

Lemma 3.2. Let G be a group, equipped with a proper length function, that has polynomial growth. 
Let p €]0, 1[ be any real number. There exists no £ N such that for every natural number n > uq, 
there exists a collection of unit vectors {g n {x)) x ^G in ' 2 (G) such that \\ g n {x) \\ 2 — 1, Va; £ G and 

(!) I 1 - (9n(x),g n (y)) |< 4n i+i P provided d G (x,y) < s/n, 

(2) supp(g n (x)) C B(x, S%) for all x e G where S% = n 3 / 2 + 5 P. 

Proof. For each x € G and rfl, denote by B(x, r) C G the ball of radius r and center x. Denote 
the characteristic function of B{x,r) by \ x - We shall denote B(l,r) simply by B r and \i by Xr- 
For n £ No, denote R n = y/n and, with the convention that Va G K : a/0 = 00, let k(n) be the 
infimum of all real numbers r such that 

I B r+R n I < 1 , I 



I B r _ Rn I - 2n!+ 2 P ' 
Clearly, such k(n) exists, since if it didn't exist, then Vi <E No, 

I B 2lRn+Rn \>\ B (2l _ 1)Rn I (1 + — L^) >...>| B Rn I (1 + — L^)*, 

obtaining a contradiction since the left hand side depends polynomially on i whereas the right 
hand side depends exponentially on i. 

We claim that there exists n € No such that Vn > n : k(n) < 2n 3 / 2+4p . Assume therefore, that 
such n does not exist. Then there exists a strictly monotone increasing sequence (n^g^ such that 

VI : T-rr — 7 > 1 



B 2n 3 /2+ ± P _ R ^ I 2n] +2p 

Denoting the integer part of a real number a by [a] and assuming for the last inequality below 
that Vi : n, > 2 l l p , we obtain that 



I B 2n i ' 2+ ^-iR n .+R n . 



> 


(H 


1 


2^ +2p 


> 


(H 


1 


2n.J +2p 


> 






> 


(H 


1 


2n] +2p 


> 


(H 


1 


2n 1+2p 



) [ "" 4P] I B Rn . 



)- +3P I 



Since limi- >00 (l+ 2 ppsg )"' P = exp(l/2), it is clear that the right hand side depends exponentially 
on ni, whereas the left hand side depends polynomially on rt^. We obtain a contradiction. 

Consider now the functions Xx • They are elements of l l (G) such that d G (x,y) < ^fri = R n 
implies 

II xl (n) ~ Xv n) 111 < j gfo, k(n) + g») I - I B(x, k(n) - R n ) \ _ \ B k{n)+Rn \ ^ < 1 



|| 111 I B ( x > k ( n ) " ^) I "I I " 2 " 1+2p ' 

Moreover, the support of lies inside B(x,k(n)) C B(x,2k(n)) C 4n 3 / 2+4 P) C n 3 / 2+5 P) 
whenever n is larger than some natural number uq. To conclude, take n > max(no,n) and define 

jl^sj— Clearly, these are elements of norm 1 in l 2 (G) that satisfy condition (2) of 
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this lemma. To show that they also satisfy condition (1), take x, y such that d<~<(x, y) < R n . Then 
II 9n{x) - g n (y) || 2 = I 9n{x){z) ~ g n (y)(z) | 2 



zex 



< 



Y (I 9n{x)(z) - g n {y){z) | • | g n (x)(z) + g n (y)(z) |) 
zex 

Y\9n(x)(z) 2 -g n (y)(z) 2 \ 



zeX 

II fe(") k(n) || 1 
ll_Xa ~Xy 111 < 1 



||Xfc(n)||l 2nW' 
Therefore | 1 - (g n (x), g„(y)) |< i-fW as desired. □ 

Theorem 3.3. Assume that T is a group, equipped with some length function I — lr, that fits in 
a short exact sequence 

i->ir->r4G->i. 

If G with the induced metric from Y has polynomial growth and if H with the induced metric from 
Y has strictly positive Hilbert space compression, then the Hilbert space compression of Y is strictly 
positive. More precisely, if the compression of H equals S, then the compression of Y is at least 
6/4. 

Proof. Denote the Hilbert space compression of H by 6 > and choose < p < 5. If n is large 
enough, then n 3 / 2 + 6 P > 2S^ + \fn = 2n 3 / 2+5p + y/n. For n sufficiently large, Corollary 2.6 applied 
for r = 3/2 + 6p,a = V2,6 = 1/2 + p gives a Hilbert space T-L and maps h n : H — > % such that 
|| h n (s) ||= 1 Vs e H and 

• I 1 - (h n {s), h n (s)) |< provided d H (s, s) < 2S% + y/n 

• I (h n (s),h n (s)) |< § whenever d(s,s) > S% := = {n l ' 2+3p S^)^ . 

For n sufficiently large, Lemma 13.21 provides maps g n : G —> l 2 (G) such that || g n (x) \\s= 
1, Vx € G and such that 

• I 1 - (gn(x),g n {y)) \< in i+2 P provided d G (x,y) < y/n, 

• supp(.g„(a;)) C B(x, S%) for all x e G where S% = n 3 / 2+5p . 

In the proof of Theorem 4.1 in 3, Guentner and Kaminker fix n and use the maps g n and h n to 
construct a map /„ :Y —> l 2 (G,H) such that || f n {a) ||= 1, Va £ Y and 

. I 1 - (/„(£»), /„(&)) |< 2nTTW if d(o, 6) < y/H, 

• II Wa) - fn(b) II > 1 if d(a, 6) > 2£G + 3* 

Denoting ,!?„ = n p S^ , we obtain for n larger than some ni € No that 

• II /„(«) - /„(&) II < -ttW if d(a,&)_< v^, 

• II fn{a)-f n {b) ||> 1 if d(o,6) > S„. 

From the second part of the proof of Proposition ^. 5[ we find a Lipschitz uniform embedding F of Y 
into a Hilbert space such that || F(x)-F(y) \\> p_(d(x,y)) := 5 E^Lm+l V" - "iXfs^s^K^, 2/)) 
for d(x, y) € [S'nj , 00 [. A function it : R + — > R + of the form cc 1— > x 13 for some (3 > eventually lies 
under a constant C times ~p_ whenever there exists N such that for all n > N,S n < C\Jn — n\. 
For this to be true, we need that S n , as a function in n is of degree less than |. Remember that 

—0 g (2 + 8p)£ 

S n — n ' p n "-p , 

which is of degree ( 2 ^_ Sp + p)j3. The compression of Y is now greater than f3 whenever 



< 2(-j=— f " 

— p 



Since p was just any number between and 8, we decide to let p go to 0, obtaining that the 
compression of Y is at least (5/4. □ 
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3.2. Extensions by a finitely generated word-hyperbolic group. We start by a lemma 
similar to Lemma 13.21 More precisely, quantifying the proof of Proposition 8.f in |12) . we obtain 

Lemma 3.4. Let G be a finitely generated hyperbolic group. Let p €]0, 1[ be any real number. 
There exists uq £ N such that for every natural number n > uq, there exists a collection of unit 
vectors (g n (%))x£G i> n l 2 (G) such that || g n (x) \\= 1, Vx £ G and 

• I 1 - (9n(x),g n (y)) \< in i+2 P provided d G (x,y) < ln(n), 

• supp(g n (x)) C B(x, S®) for all x £ G where S% = n 2+6p . 

Proof. Choose q > such that (2 + 5p)(l/2 — q) > 1 + 2p and choose a £ dG, the Gromov 
boundary of G. For all x £ X, let [[x, a[[ be the set of infinite geodesies from x to a, i.e. isometries 
g : N — > X such that g(0) = x and lim„_ i . 00 g(n) — a. For every x £ G and k,n £ No, we define 
elements of ^(G) as follows: 

F(x, k,n) = characteristic function of g([n,2n]), 

d(x,y)<k,g£[[y,a[[ 

H(x 7 n) = n3 f 2 _ q F ( x ^,n). 

k< VrT 

Define k(n) = n 2+5p . Following the proof of Proposition 8.1 in [TJ], we find constants C, D > 
such that the H (x, n) x ^G,n<£N satisfy the following conditions for all n greater than some natural 
number uq: 

(1) \\H(x,k(n)) h>l 

(2) || H(x,k(n))-H(y,k(n)) \\,< ggffitf, < provided d(x, y) < ln(n) 

(3) supp(if (x, k(n))) c B(x,n 2+6 P). 

For all x £ G, n > no, set g(x,n) = \\ h(x ^° obtain a collection of elements of l 2 (G). 
Calculating as in the end of the proof of Lemma l3.2l and using the fact that Vz £ G : H(x,n)(z) > 0, 
we obtain 

H(x,k(nj) H(y,k(n)) .. 



|| g(x,n) -g(y,ri) \\ 2 < 



< 



||H(a;,A;(n))||i || H(y, k{n)) \\ x 111 
H(x,k(n))-H( yi k(n)) \\i 
II H(x,k(n)) || x 

-II #(!/>*(")) Ill (l ' ' 



< 2^ 



HfakWh \\H(y,k(n))h 
H(x,k(n))-H(y,k{n)) || i 



II H(x,k(n)) ||! 
< 2||ff(a: J fc(n))-ff(y ) fc(n))||i. 
The g(x,n) with n > no satisfy the conditions of this Lemma. □ 

Theorem 3.5. Assume that T is a finitely generated group, equipped with the word length function 
I = lr relative to some finite symmetric generating subset S and that it fits in a short exact sequence 

l^H G-> 1. 

Equip G with the word length function Iq relative to tt(S). If G is a finitely generated hyperbolic 
group in the sense of Gromov [4] and if H , with the induced metric from Y , has Hilbert space 
compression 8, then the Hilbert space compression ofT is at least (5/5. 

Proof. The proof is analogous to the proof of Theorem 13.31 First, denoting 5„ = n 2+6p as in 
Lemma 13.41 and using Corollary HU for r = 2 + 7p, a = y/2, b = (1/2) + p, we find a Hilbert space 
% and unit vectors (/i ra (s)) s6 jy G H for every n large enough such that 

• | 1 - (h n {s), h n (s)) \< j^t+w provided d H {s, s) < 2S% + ^/n 

• | (h n {s),h n {s)) |< | whenever d(s,S) > S% := n^ 1 ^ = (n^ 2+3 ^S°)^. 
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Recall from Lemma 13.21 that, for n large enough, we've proven the existence of maps g„ : G — > 
1 2 {G) such that || g n (x) W2— 1, Vx € G and such that 

• I 1 - (9n{x),g n (y)) \< in hi P provided d G (x,y) < ln(n), 

• supp(</„(ir)) C B(x, S®) for all x € G where S° = n 2+6p . 

The proof of Theorem 4.1 in [3] gives for every neff larger than some n\ e N, a map /„ : T — > 
l 2 (G,U) such that || f n {a) ||= 1, Va e Y and 

• II fn(a) - /„(&) II < ^ttW if d(a,_^< In(n), 

• II fn(a) - f n (b) || > 1 if d(a,b) > S n := n^S* 

Remark 12.71 implies the existence of a Lipschitz uniform embedding F of Y into a Hilbert space such 
that || F(x)-F(y) \\>P-(d(x,y)) := \ J2n=m+i \ /n ~ n iX[s^.s^[(d{x, y)) for d{x, y) £ [S ni ,oo[. 
A function u : R + — > R + of the form x >- > x@ for some (3 > eventually lies under a constant C 
times p_ whenever there exists N such that for all n > N, sj^ < C^n — n\. For this to be true, 

we need that Srf , as a function in n is of degree less than i. Therefore, the compression of Y is 
greater than (3 whenever 

, SK m±* +,„-.. 

— p 

Since this is true for any arbitrarily small p, we decide to let p go to 0, obtaining that the 
compression of Y is at least 5/5. □ 

Alain Valette pointed out to the author that a stronger result is valid in the following special 
case. 

Theorem 3.6. Let A and G be finitely generated groups, each equipped with the word length 
metric relative to a finite symmetric generating subset. Assume that A is abelian, that G is a 
finitely generated word-hyperbolic group and that 

o->iZ"->r->G->i, 

is a central extension. The compression of Y , equipped with the word length metric relative to a 
finite symmetric generating subset, equals 1. 

Proof. Denote the second bounded cohomology group of G, defined using bounded cocycles, by 
H 2 (G,H). By [9], the comparison map 

H 2 b {G,H)^H 2 {G,H), 

is onto for G hyperbolic, i.e. every 2-cocycle has a bounded representative. 
Now, let s : G —> Y be a (set-theoretic) section, i.e. p o s — Ida and define 

c(x, y) = s(xy)~ 1 s(x)s(y) Vx, y E G. 

By the above, we can assume that c is bounded and so Gersten's result implies that Y is quasi- 
isometric to G x H. Consequently, the compression of Y equals the minimum of the compressions 
of G and H 0, which is 1 (see p], [2]). 

□ 
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